面向可重构网络设备软件构件的可靠性估算

doi:10.13190/jbupt.201302.55.madch

北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (2): 55-59.doi: 10.13190/jbupt.201302.55.madch

面向可重构网络设备软件构件的可靠性估算

马东超¹, 贾鸳鸳², 徐恪³, 马礼¹

1. 北方工业大学信息工程学院, 北京 100041; 2. 北京邮电大学计算机学院, 北京 100876; 3. 清华大学计算机科学与技术系, 北京 100084

收稿日期:2012-06-01 修回日期:2012-12-23 出版日期:2013-04-30 发布日期:2013-03-25
通讯作者: 马东超 E-mail:madongchao@gmail.com
作者简介:马东超（1980-），男，讲师，博士生，E-mail：madongchao@gamil.com
基金资助:
北京市自然科学基金项目（4122023,4123026）；北京市属高等学校人才强教计划资助项目（PHR201007121）

Reliability Estimation on Reconfigurable Routing Platform Components

MA Dong-chao¹, JIA Yuan-yuan², XU Ke³, MA Li¹

1. School of Information Engineering, North China University of Technology, Beijing 100041, China;<br>2. School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China;<br>3. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China

Received:2012-06-01 Revised:2012-12-23 Online:2013-04-30 Published:2013-03-25

摘要/Abstract

摘要：

开放式可重构路由交换平台以构件作为最小的物理资源,通过对不同服务的支持、装配和释放,来构建路由交换节点体系. 针对可重构路由平台中的软件构件,提出了一种基于Petri网理论模型和卡尔莫格罗夫方程的可靠性理论计算方法,有效解决了可重构路由体系结构下的具有异步交互特征的软件构件和构件网的可靠性评估难题.

关键词: 通信设备软件, 可重构, 自动测试, Petri网

Abstract:

As the smallest resources, the reconfigurable routing platform constructs routing and switching system by supporting, assembling and releasing different services. Based on software components in reconfigurable routing platforms, a method being able to calculate and assess the reliability of the system depended on Petri net is designed and implemented. This method could solve reliability access question towards the asynchronous interactive software components under reconfigurable routing system.

Key words: telecommunication device software, reconfigurable, auto-test, Petri net

中图分类号:

TP301

马东超, 贾鸳鸳, 徐恪, 马礼. 面向可重构网络设备软件构件的可靠性估算[J]. 北京邮电大学学报, 2013, 36(2): 55-59.

MA Dong-chao, JIA Yuan-yuan, XU Ke, MA Li. Reliability Estimation on Reconfigurable Routing Platform Components[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 55-59.

参考文献

[1] 陈文龙, 徐恪, 徐明伟. 基于构件的可重构路由开发环境[J]. 信息工程大学学报, 2009, 10(3): 1557-1567. Chen Wenlong, Xu Ke, Xu Mingwei. Components-based reconstructable routing development environment[J]. Journal of Information Engineering University, 2009, 10(3): 1557-1567.
[2] 马东超, 王晓亮, 杨参, 等. 一种基于P2P流量规划的网络资源可重构分配方法[J]. 计算机学报, 2012, 35(12): 2515-2527. Ma Dongchao, Wang Xiaoliang, Yang Shen, et al. A network resources reconfigurable allocation method based on P2P traffic planning[J]. Chinese Journal of Computers, 2012, 35(12): 2515-2527.
[3] 张世琨, 张文娟, 常欣, 等. 基于软件体系结构的可复用构件制作和组装[J]. 软件学报, 2001, 12(9): 1351-1359. Zhang Shikun, Zhang Wenjuan, Chang Xin, et al. Building and assembling reusable components based on software architecture[J]. Journal of Software, 2001, 12(9): 1351-1359.
[4] Mei Hong, Chang Jichuan. Software component composition based on ADL and Middleware[J]. Science in China Series: Information Sciences, 2001, 44(2): 136-151.
[5] Nancy Griffeth, Yuri Cantor, Constantinos Djouvas. Testing a network by inferring representative state machines from network trace//ICSEA’06. Tahiti: IEEE Computer Society Press, 2006: 31-38.
[6] 张德平, 聂长海, 徐宝文, 等. 软件可靠性评估的重要抽样方法[J]. 软件学报, 2009, 20(10): 2859-2866. Zhang Deping, Nie Changhai, Xu Baowen. Importance sampling method of software reliability estimation[J]. Journal of Software, 2009, 20(10): 2859-2866.
[7] 柯尧, 赵保华, 屈玉贵. 基于组件系统的可靠性分析[J]. 北京邮电大学学报, 2005, 28(6): 219-223. Ke Yao, Zhao Baohua, Qu Yugui. Software reliability analysis of component based system[J]. Journal of Beijing University of Posts and Telecommunications, 2005, 28(6): 219-223.
[8] Daniele Codetta-Raiteri. The conversion of dynamic fault trees to stochastic petri nets, as a case of graph transformation [J]. Electronic Notes in Theoretical Computer Science, 2005, 127(2): 45-60.
[9] 李妍琛. 利用随机Petri网分析软件可靠性[J]. 计算机应用与软件, 2009, 26(8): 133-135. Li Yanchen. Analyzing software reliability by using stochastic Petri net[J]. Computer Application and Software, 2009, 26(8): 133-135.
[10] 卢炎生, 柴永星, 徐丽萍. 基于XML的具有性能约束构件的组装技术[J]. 计算机应用研究, 2006, 23(12): 97-100. Lu Yansheng, Chai Yongxing, Xu Liping. XML-based performance-constraint component composition[J]. Application Research of Computers, 2006, 23(12): 97-100.
[11] 刘强, 汪斌强, 徐恪. 基于构件的层次化可重构网络构建和重构方法[J]. 计算机学报, 2010, 33(9): 1557-1567. Lin Qiang, Wang Binqiang, Xu Ke. Construction and reconfiguration scheme of the hierarchical reconfiguration network based on the components[J]. Chinese Journal of Computers, 2010, 33(9): 1557-1567.
[12] 林闯. 随机Petri网与系统性能评价[M]. 北京: 清华大学出版社, 2005: 0-368.

[1]	彭艺吴桐杨青青. 下行 RIS-NOMA 系统交替优化波束形成方法[J]. 北京邮电大学学报, 2023, 46(4): 64-69.
[2]	李贵勇杜一舟王丹刘星星. RIS辅助太赫兹通信的宽带上行信道估计[J]. 北京邮电大学学报, 2022, 45(6): 113-118.
[3]	丁青锋杨倩徐梦引. 基于多RIS优化的空间调制安全传输映射策略[J]. 北京邮电大学学报, 2022, 45(5): 91-96.
[4]	郑凤杨立. 基于PSO算法的RIS-MIMO联合波束成形方案[J]. 北京邮电大学学报, 2022, 45(5): 23-29.
[5]	蒋林, 武鑫, 崔继兴, 谢晓燕, 山蕊. HEVC运动估计中SAD算法的动态可重构实现[J]. 北京邮电大学学报, 2018, 41(4): 37-43.
[6]	梁荣余, 刘峰, 韩凉, 王晓东. Petri网在铁路通信故障诊断中的应用[J]. 北京邮电大学学报, 2017, 40(s1): 126-129.
[7]	韩晓光, 陈增强, 张奎泽, 刘忠信, 张青. 一类Petri网系统建模与可达性分析的STP方法[J]. 北京邮电大学学报, 2016, 39(6): 72-76.
[8]	刘靖, 吴海博, 王少帅, 贾垒. 着色Petri网模型驱动的云测试生成方法与实现[J]. 北京邮电大学学报, 2016, 39(5): 89-93,115.
[9]	黄恺翔, 陈越, 贾洪勇, 兰巨龙. 可重构网络体系下的组播机制[J]. 北京邮电大学学报, 2015, 38(5): 66-70.
[10]	孙伟, 张和生, 潘成, 杨军. IEEE 802.11p车载自组网的HSCPN建模及分析[J]. 北京邮电大学学报, 2015, 38(2): 127-130.
[11]	刘砚一, 刘文波, 袁晓征. 细胞神经网络实现时钟边沿可控双边沿D触发器[J]. 北京邮电大学学报, 2013, 36(5): 110-114.
[12]	黄卫东于瑞强. 云计算环境下基于Petri网的流程计费模型[J]. 北京邮电大学学报, 2013, 36(1): 31-35.
[13]	殷崇勇,尹首一,刘雷波,杨超,朱敏,魏少军. 可重构媒体处理器任务编译器的前端设计[J]. 北京邮电大学学报, 2011, 34(3): 108-112.
[14]	于苏东刘雷波魏少军. 基于循环映射的可重构处理器设计[J]. 北京邮电大学学报, 2009, 32(4): 10-14.
[15]	杨天剑吕廷杰. 基于广义随机petri网的供应链订货提前期建模与分析[J]. 北京邮电大学学报, 2007, 30(3): 40-44.

面向可重构网络设备软件构件的可靠性估算

Reliability Estimation on Reconfigurable Routing Platform Components

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价